1	0	-1
2	0	-1
3	0	-1
4	0	-1
5	1	1683
6	1	1362
7	0	1773
8	1	1102
9	1	961
10	1	-1
11	0	1792
12	0	1723
13	0	1412
14	1	1692
15	1	1682
16	0	1642
17	1	1633
18	1	1642
19	1	1633
20	0	1673
21	0	1712
22	0	-1
23	0	-1
24	1	1582
25	1	-1
26	1	-1
27	1	1282
28	1	-1
29	1	1282
30	1	1041
31	0	1492
32	0	1722
33	0	-1
34	1	821
35	1	-1
36	1	-1
37	0	1693
38	1	1272
39	1	1493
40	1	-1
41	1	1082
42	1	-1
43	1	1763
44	0	1772
45	1	1712
46	0	1422
47	0	1773
48	0	-1
49	1	1652
50	1	1132
51	1	-1
52	1	1182
53	1	891
54	1	-1
55	1	1503
56	1	1002
57	1	891
58	1	1412
59	0	1332
60	1	892
61	1	781
62	0	1472
63	0	1392
64	0	1352
65	0	1032
66	0	1533
67	1	1171
68	1	-1
69	1	1722
70	0	1072
71	1	961
72	1	851
73	1	912
74	1	-1
75	1	-1
76	1	1653
77	0	1512
78	0	1132
79	0	1282
80	0	1261
81	0	-1
82	0	1091
83	0	971
84	1	921
85	0	1252
86	0	-1
87	0	1272
88	0	1242
89	1	1282
90	0	1232
91	1	1172
92	0	1052
93	0	1211
94	0	1222
95	1	1142
96	1	1222
97	0	941
98	0	1071
99	0	-1
100	1	1402
101	0	862
102	1	1071
103	0	982
104	0	-1
105	1	1552
106	1	-1
107	0	1342
108	1	1182
109	1	1001
110	0	1332
111	0	-1
112	0	-1
113	1	971
114	1	922
115	0	1382
116	1	871
117	0	1432
118	1	892
119	1	-1
120	0	1272
121	0	1232
122	1	902
123	1	1091
124	1	871
125	0	1593
126	0	-1
127	1	1693
128	0	1302
129	0	-1
130	1	1162
131	1	961
132	1	1022
133	1	922
134	1	1142
135	1	992
136	1	851
137	1	1342
138	1	961
139	0	1302
140	0	-1
141	1	971
142	0	1132
143	1	1442
144	1	1803
145	0	971
146	0	1312
147	1	1261
148	1	891
149	0	962
150	0	1171
151	0	981
152	0	1062
153	0	1082
154	0	1262
155	1	1101
156	1	1772
157	1	942
158	0	1382
159	0	1402
160	0	1312
161	1	1061
162	1	981
163	1	851
164	1	921
165	0	1011
166	0	1772
167	1	681
168	0	951
169	0	-1
170	1	1091
171	1	1352
172	1	-1
173	1	-1
174	1	1693
175	1	-1
176	0	1292
177	1	891
178	1	-1
179	1	911
180	0	1031
181	1	842
182	1	982
183	1	821
184	0	1141
185	1	1112
186	1	831
187	1	781
188	1	691
189	1	821
190	1	-1
191	1	1282
192	0	1062
193	1	691
194	1	881
195	0	911
196	1	841
197	1	871
198	1	721
199	0	881
200	1	812
201	1	-1
202	0	971
203	0	1112
204	0	1382
205	0	921
206	1	1462
207	0	812
208	0	862
209	1	821
210	0	821
211	1	1322
212	0	871
213	1	802
214	1	1022
215	0	1042
216	1	1322
217	0	852
218	1	1142
219	1	921
220	1	831
221	1	-1
222	1	881
223	0	1152
224	1	761
225	1	741
226	1	641
227	1	-1
228	1	1172
229	1	741
230	1	-1
231	0	1623
232	1	721
233	1	-1
234	1	1221
235	0	1422
236	0	901
237	1	811
238	1	892
239	1	831
240	0	941
241	0	931
242	1	1222
243	0	871
244	0	-1
245	0	-1
246	0	-1
247	0	1342
248	0	-1
249	1	901
250	1	1212
251	1	711
252	0	871
253	0	1102
254	1	781
255	1	731
256	1	-1
257	1	-1
258	1	922
259	1	791
260	1	751
261	1	861
262	0	801
263	1	992
264	0	1262
265	1	1212
266	1	841
267	1	711
268	1	-1
269	1	-1
270	1	-1
271	0	1082
272	0	-1
273	1	1392
274	1	1041
275	1	1362
276	1	1061
277	1	-1
278	1	-1
279	1	1633
280	1	861
281	1	871
282	0	1232
283	1	982
284	0	1021
285	1	921
286	1	-1
287	1	821
288	1	1061
